METRIC HEIGHTS ON AN ABELIAN GROUP 



CHARLES L. SAMUELS 



Abstract. Suppose m(a) denotes the Mahler measure of the non-zero alge- 
braic number a. For each positive real number t, the author studied a version 
mt(a) of the Mahler measure that has the triangle inequality. The construc- 
tion of mt is generic, and may be applied to a broader class of functions defined 
on any Abelian group G. We prove analogs of known results with an abstract 
function on G in place of the Mahler measure. In the process, we resolve an 
earlier open problem stated by the author regarding mj(a). 



1. Heights and their metric versions 

Suppose that K is a number field and v is a place of K dividing the place p of 
Q. Let K v and Q p be their respective completions so that K v is a finite extension 
of Q p . We note the well-known fact that 

^[Kv ■ Q P ] = [K : Q], 

v I /.) 

where the sum is taken over all places v of K dividing p. Given x £ K V1 we define 
\\x\\ v to be the unique extension of the p-adic absolute value on Q p and set 

(1.1) \x\ v = nxir» :( w/^. 

If a G K, then a G K v for every place v, so we may define the (logarithmic) Weil 
height by 

h{a) = ^log + \a\ v . 

V 

Due to our normalization of absolute values fll.lt , this definition is independent of 
K, meaning that h is well-defined as a function on the multiplicative group Q X of 
non-zero algebraic numbers. 

It follows from Kronecker's Theorem that h(a) — if and only if a is a root of 
unity, and it can easily be verified that h(a n ) = \n\ ■ h(a) for all integers n. In 
particular, we see that h(a) = h(a~ 1 ). A theorem of Northcott [9] asserts that, 
given a positive real number D, there are only finitely many algebraic numbers a 
with dega < D and h(a) < D. 

The Weil height is closely connected to a famous 1933 problem of D.H. Lehmer 
[7]. The (logarithmic) Mahler measure of a non-zero algebraic number a is defined 

by 

(1.2) m(a) = deg a ■ h(a) . 

In attempting to construct large prime numbers, Lehmer came across the problem 
of determining whether there exists a sequence of algebraic numbers {a„}, not 
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roots of unity, such that m(a n ) tends to as n — > oo. This problem remains 
unresolved, although substantial evidence suggests that no such sequence exists (see 
[TJ [HI EH HI] , for instance). This assertion is typically called Lehmer's conjecture. 

Conjecture (Lehmer's Conjecture). There exists c > such that m(a) > c when- 
ever a € Q X is not a root of unity. 

Dobrowolski 2 provided the best known lower bound on m(a) in terms of deg a, 
while Voutier [15] later gave a version of this result with an effective constant. 
Nevertheless, only little progress has been made on Lehmer's conjecture for an 
arbitrary algebraic number a. 

Dubickas and Smyth [3] [4] were the first to study a modified version of the Mahler 
measure that has the triangle inequality. They defined the metric Mahler measure 

by 

N N 



{N N 
^2 m ( a n) ■ N e N, a n G Q x a = J| 
n=l ti=1 



so that the infimum is taken over all ways of writing a as a product of algebraic 
numbers. It is easily verified that mi (a/3) < mj(a) + mi(/3), and that mi is well- 
defined on Q X /Tor(Q X ). It is further noted in [4] that mi{a) = if and only if a 
is a torsion point of Q X and that mi (a) = mi (a -1 ) for all a £ Q X . These facts 
ensure that (a, (3) i-> mi (a/3" 1 ) defines a metric on Q X /Tor(Q X ). This metric 
induces the discrete topology if and only if Lehmer's conjecture is true. 

The author [11] [12] further extended this definition to define the t-metric Mahler 
measure 

( / N \ 1 l t N 

(1.3) m t (a) = inf <[ ^ m(a n )* ) : N e N, a„ e Q X a = JJ a r , 



71=1 



In this context, we examined the functions t H> m t (a) for a fixed algebraic number 
a. It is shown, for example, that this is a continuous piecewise function where each 
piece is an L p norm of a real vector. 

Although (jl.3p may be useful in studying Lehmer's problem, this construction 
applies in far greater generality. The natural abstraction of (| 1 . 3|) is examined by 
the author in [llj , although we only present the most basic results that are needed 
in studying the i-metric Mahler measures. The goal of this article is to recover 
some results of [TT] and [12] with an abstract height function in place of the Mahler 
measure. In the process, we shall uncover new results regarding the t-metric Mahler 
measure, including the resolution of a problem posed in [12j . These results are 
reported in Section [5] 

Before we can state our main theorem, we must recall the basic definitions and 
results of 11 j. Let G be a multiplicatively written Abelian group. We say that 
4> : G —> [0, oo) is a (logarithmic) height on G if 

(i) 4>(1) = 0, and 

(ii) 4>{a) = <j){a.- 1 ) for all a E G. 

It is well-known that both the Weil height and the Mahler measure are heights on 
Q . If t is a positive real number then we say that 4> has the t-triangle inequality if 
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for all a, ft € G. We say that <fi has the oo-triangle inequality if 



(fi(a/3) < max{0(a),<K/?)} 



for all a, {3 G G. For appropriate i, we say that these functions are t-metric heights. 
We observe that the 1-triangle inequality is simply the classical triangle inequality 
while the oo-triangle inequality is the strong triangle inequality. If s > t and <fi is 
an s-metric height then it is also a t-metric height. The metric height properties 
also yield some compatibility of (fi with the group structure of G. 

Proposition 1.1. If (fi : G — > [0, oo) is a t-metric height for some t G (0, oo] then 
(i) </> -1 (0) is a subgroup of G. 

(ii) (j)(C a ) = 4>{ a ) f or all a € G and £ G (^ _1 (0). That is, (fi is well-defined on the 
quotient G/(/) _1 (0). 

(Hi) If t > 1, then the map (a, ft) i— > (^(a/?" 1 ) defines a metric on G/0 _1 (O). 

If we are given an arbitrary height on G and t > 0, then following (|1.3j) . we 
obtain a natural t-metric height associated to 4>. Given any subset SCG containing 
the identity e, we write 

S°° = {(ai, o% . . .) : a„ £ S, a„ = e for all but finitely many n}. 

If £ is a subgroup, then 5°° is also a group by applying the operation of G coor- 
dinatcwisc. Define the group homomorphism tq ■ G°° — > G by Ta{ai,a2, ■••) = 
JI^Lj^ a n . For each point x = (xi, X2, . . .) G we write the Lt norm of x 



The t-metric version of <f> is the map 4>t '■ G —> [0, oo) given by 

(f> t (a) = inf {\\(<f>(ai),<f>(ot2), . . .)\\ t ■ (ai,a 2 , . . .) G G°° and T G (ai,a 2 , . . .) = a} . 
Alternatively, we could write 



Among other things, we see that <f>t is indeed a t-metric height on G. 

Proposition 1.2. If <f> : G — > [0, oo) is a height on G and t G (0,oo] then 

(i) <fit is a t-metric height on G with (fit < <fi. 
(ii) If tfi is a t-metric height with ifi < tfi then ifi <<fif 
(in) <fi = (fit if and only if tfi is a t-metric height. In particular, (<fit)t = (fit- 





ter t G (0, oo) and 




(iv) If s G (0,i] then <fi s >(fit- 
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2. The function t >->• </>t(a) 



For the remainder of this article, we shall assume that is a height on the 
Abelian group G and that a is a fixed element of G. All subsequent definitions 
depend on these choices, although we will often suppress this dependency in our 
notation. We say that a set S C G containing the identity replaces G at t if 

(f> t (a) = inf {\\(4>(ai),4>(at2), ■ ■ .)||t : (oti,a 2 , . . .) € S°° and T G (ai,a 2 , . . .) = a} . 

In other words, we need only consider points in S in the definition of </>t(a). 

For a given height <f>, it is standard to ask whether the infimum in its definition 
is attained. Before proceeding further, we give two equivalent conditions. 

Theorem 2.1. IftE (0, oo] then the following conditions are equivalent, 
(i) The infimum in the definition of 4>t{a) is attained, 
(ii) There exists a finite set R that replaces G at t. 
(Hi) There exists a set S , with (f>(S) finite, that replaces G at t. 

We now wish to study the behavior of /^ )Q : (0, oo) — > [0, oo), defined by 



on a given open interval I C (0, oo) as was done with the Mahler measure in |11U12| . 
We say that S C G replaces G uniformly on I if S replaces G at all t G I. In this 
case, it is important to note that S is independent of t. We say that a subset K C I 
is uniform if there exists a point x G M°° such that f<j>, a (t) = ||x||t for all t S K. 
Indeed, the uniform subintervals of I are the simplest to understand as there always 
exist xi, . . . , xn £K such that 



for all t G K. We say that t is standard if there exists a uniform open interval 
J C I containing t. Otherwise, we say that t is exceptional. The author asked in 
[12] whether the Mahler measure has only finitely many exceptional points. We 
answer this question in the affirmative and prove several additional facts about 
heights in general. 

Theorem 2.2. Assume I C (0, oo) is an open interval such that the infimum in 
4>t{a) is attained for allt G /. If G is a countable group then the following conditions 
are equivalent. 

(i) There exists a finite set X C R°° such that 4>t(a) — min{||x|| t : x G X} for all 



(ii) I contains only finitely many exceptional points. 
(Hi) There exists a finite set R that replaces G uniformly on I. 
(iv) There exists a set S, with 4>(S) finite, that replaces G uniformly on I. 

In the case where <f) is the Mahler measure, and where I is a bounded interval, 
the majority of Theorem 12.21 was established in [T2]. Indeed, in this special case, 
we showed that (|iv|) =>■ (EU). Nevertheless, Theorem 12.21 is considerably 

more general than any earlier work because it requires neither the assumption that 
4> is the Mahler measure nor the assumption that I is bounded. Moreover, since the 
Mahler measure is known to satisfy (jrv|) . we have now resolved the aforementioned 
question of [12] . 



U,a{t) = <j>t{a), 




t G /. 
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Corollary 2.3. The Mahler measure m on Q has only finitely many exceptional 
points in (0, oo). 

This means that f m ,a is a piecewise function, with finitely many pieces, where 
each piece is the L t norm of a vector with real entries. Moreover, the infimum in 
m t (a) is attained by a single point for all sufficiently large t. In the case where 
a G Z, it follows from [6] that this point may be taken to be the vector having the 
prime factors of a as its entries. 

Still considering the case cf> — m, the results of [IT] show that 



S a — 



1 7 G Q X : 7" S K a for some neN, 777,(7) < m(a)| , 



where K a is the Galois closure of Q(a)/Q, replaces Q uniformly on (0, 00). How- 
ever, it is well-known that m(S a ) is finite, so Theorem 12.21 implies the existence of 

a finite set R a that replaces Q X uniformly on (0, 00). It remains open to determine 
such a set, although we suspect that 

R a = [7 e Q X : deg(7) < dega, 777(7) < m(a)| 

satisfies this property. The work of Jankauskas and the author [5] provides exam- 
ples, however, in which K a does not replace Q X uniformly on (0, 00). 

Returning to Theorem l2.2l and taking an arbitrary </>, it is important to note the 
necessity of our assumption that the infimum in 0t(a) is attained for every t £ I. 
Indeed, Theorem 1.6 of QTJ asserts that 

'h(a) iit<l 
if t > 1, 



h t (a) = 



where h denotes the logarithmic Weil height on Q . The intervals (0, 1) and (1, 00) 
are both uniform by using x = (h(a), 0, 0, . . .) and x = (0, 0,0,...), respectively, 
so 1 is the only possible exceptional point. However, t H> ht(a) is discontinuous 
on (0, 2) whenever a is not a root of unity, so condition Q does not hold on this 
interval. Theorem 12 . 2 1 does not apply because the infimum in ht(a) is not attained 
for any t > 1. Nevertheless, the assumption (livT) would imply that the infimum in 
<f>t{oi) is attained for all t € I from Theorem 12. II 

The assumption that G is countable is needed only to prove that (JTTJ) =>■ (pH| . 
If an interval / is uniform, then 4>t{a) = ||x|| t for all t £ I. It seems plausible, 
however, that x does not arise from a point that attains the infimum in 4>t(ct). This 
concern can be resolved if, for example, G is countable, although we do not know 
whether this assumption is necessary. 

3. Proofs 

Our first lemma is the primary component in the proof of Theorem 12.11 and will 
also be used in the proof of Theorem 12.21 

Lemma 3.1. Suppose J C (0, 00) is bounded. If there exists a set S C G, with 
4>{S) finite, such that S replaces G uniformly on J, then there exists a finite set 
D C r-^a) n S°° such that 

l/t 

(j>t{a) = min { I > " 0(a„)* : (ai, a% . . .) e D 
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for all t G J. In particular, there exists a finite set X C R°° such that 4>t(ot) — 
min{||x||t : x 6 X} for all t G J ■ 

Proof. We know that that 4>t(ct) is the infimum of 

(oo \ l / t 

over all points (ai, Qi2, • • •) G G°° satisfying the following three conditions: 

(a) a = Un=l a n- 

(b) a„ £S for all n. 

(c) (E^K) 4 ) 17 * <</>(«)■ 

If (ai, CK2, . . .) G G°° is a point satisfying these conditions, let B be the number of 
its coordinates that do not belong to </> -1 (0). Also set S = inf (^(S 1 \ _1 (O)). Since 
</>(<!?) is finite, we know that S > 0. By property (jcj), we see that 

oo 

<y • s < X^k)* < 

n=l 

so it follows that B < <j)(a) u / d u , where w is any upper bound for J. Therefore, at 
most 4>{a) u /5 U terms <j>(a n ) in (|3 . 1 jl can be non-zero and the result follows. □ 

In view of this lemma, the proof of Theorem 12.11 is essentially finished. Indeed, 
one obtains (|m|) => Q immediately from the lemma by taking J = {t}, while 
the other implications of the theorem are obvious. 

We shall now proceed with the proof of Theorem 12.21 which will require three 
additional lemmas, the first of which is a standard trick from complex analysis. 

Lemma 3.2. I/x, y G M°° and ||x||f = ||y||( for all t on a set having a limit point 
in R, then ||x|| t = ||y||t for all t G (0, oo). 

Proof. Let x= (x 1 ,x 2 , ■ ■ ■ ,x N ,0,0, . . .), y= (2/1,2/2, • • • ,Um, 0, 0, . . .), g x (t) = ||x||J 
and g y (t) = ||y|||. Therefore, 

JV M 

9x(z) = \ Xn \ Z and 9y(t) = \Vm\ Z 
n—1 m— 1 

are entire functions. Hence, if they agree on a set having a limit point in C, then 
they are equal in C. 

□ 

We also must study the behavior of intervals in which every point is standard. 
While every point in such an interval is guaranteed only to have a uniform open 
neighborhood, it turns out that this neighborhood may be taken to be the interval 
itself. 

Lemma 3.3. Suppose < a < b < 00. Then (a, b) is uniform if and only if every 
point in (a, b) is standard. 

Proof. If (a, b) is uniform, it is obvious that every point in (a, b) is standard. So 
we will assume that every point in (a, b) is standard and that (a, b) is not uniform. 
Let to G (a, 6) so there exists e > and x G R such that <j>t(a) = ||x|| t for all 
t G (to — e, to + e). We have assumed that (a, b) is not uniform, so there must exist 
s G (a, b) such that 4> So (a) ^ ||x|| So . Clearly s ^ t . 
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Assume without loss of generality that so > to and let 

u = iv£{t€[t ,b):<f> t (a)^\\x\\ t }. 

We clearly have that u G [to + £> s o] _! (a, b), meaning, in particular, that u is 
standard. Therefore, there exists a neighborhood (do, bo) C (i , 6) of it and y £ K°° 
such that 

(3.2) m<*) = llyll* 

for all t G (ao, bo). However, by definition of u, we also know that <fit(ct) = ||x|| t 
for all t G (ao,u). Therefore, ||y||t and ||x|| t agree on a set having a limit point in 
M., and we may apply Lemma \3. 21 to find that they agree on (a,b). The definition 
of u further implies the existence of a point s G [u, bo) such that 4> s {a) ^ ||x|| s . 
Combining this with (|3.2I) . we see that ||x|| s ^ ||y||s, a contradiction. 

□ 

For a uniform interval /, we always know there exists x G R°° such that 4>t{ot) = 
||x|| t for all t 6 I. Nevertheless, it is possible that x cannot be chosen to arise 
from a point that attains the infimum in 4>t{a). The following lemma provides an 
adequate resolution to this problem in the case where G is countable. 

Lemma 3.4. Suppose G is a countable group and K C (0, oo) is an uncountable 
subset. Assume that the infimum in 4>t(ct) is attained for all t € K. Then K is 
uniform if and only if there exists (ati, a.i, . . .) G G°° such that 



(3.3) a = J^J a n and cj>t{ot) 
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for all t G K. 




Proof. Assuming (|3 . 3[> . it is obvious that K is uniform. Hence, we assume that K 
is uniform and let x G M°° be such that 

(3-4) <M«) = H* 

for all t G K. We have assumed the infimum in <f>t{ot) is attained for all t G K. 
Hence, for each such t, we may select (a>t,i, at, 2, ■ • •) G G°° such that 

00 

a = Y[ a t,n and (f> t {a) = 

n=l 

Since K is uncountable, 1 1— > (at 1, a*,2, ■ ■ ■) maps an uncountable set to a countable 
set. In particular, this map must be constant on an uncountable subset J C K . 
Hence, there exists (ai, a2, . . .) G G°° such that 

00 

a = Y[ On and ^t(a) = 

n=l 

for all t G J. Applying (|3.4p . we have that 

l/t 

(3-5) I >>(««)* I =114 
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for all ie J. Since J is uncountable, it must contain a limit point in [0, oo), and 
it follows from Lemma \3. 2 1 that (|3.5|) holds for all t £ K. The lemma now follows 
from □ 

Before proceeding with the proof of Theorem l2.2l we provide a definition that will 
simplify the proof's language. If X C R°°, we say that s £ (0, oo) is an intersection 
point of X if there exist x, y £ X such that ||x|| s = ||y|| s but t h-> ||x|| t is not the 
same function as t ||y||t- 

Proof of Theorem \2.SX We begin by proving that (JTJ) ==>■ (JTTJ) . We first show that 
X has only finitely many intersection points. To see this, assume that 

(xi,x 2 ,... ) x N , 0,0,.. .), (yi, ?/2, ■ • ■ , Vm, 0, 0, . . .) £ X, 

with x n ,y m ^ 0, are distinct elements and define 

N 

F(t) = H*-||y|lt = £W 

n=l 

We may assume without loss of generality that 

K 

F(t)^Y. a ^ 

k=l 

for some positive integer K and nonzero real numbers and bk with &!>•••> 
6 A' > 0. Then it follows that 




which tends to 1 as t — > oo. Since a\b\ has no zeros, all zeros of F{t) must lie 
in a bounded subset of (0,oo). Viewing t as a complex variable, F(t) is an entire 
function which is not identically 0, so it cannot have infinitely many zeros in a 
bounded set. We conclude that there are only finitely many points t such that 
ll x llt = llyllt- Since X is finite, it can have only finitely many intersection points. 

It is now enough to show that every exceptional point is also an intersection point 
of X. We will prove the contrapositive of this statement, so assume that t £ I is not 
an intersection point of X. Since there are only finitely many intersection points, 
we know there exists an open interval J C I containing t and having no intersection 
points of X. 

Now assume that J fails to be uniform and fix t £ J. By our assumption, we 
know there exists x € X such that 0t(a) = ||x|| t . There must also exist s £ J 
such that (j) s (a) ^ ||x|| s . Since x £ X, we certainly have that (f> s (a) < ||x|| s . On 
the other hand, there must exist y £ X such that (f> s (a) — \\y\\ s , and we note that 
<Pt{o:) < ||y||t- Therefore, we have shown that 

||x|| t < ||y|| t and ||x|| s > ||y|| s . 

By the Intermediate Value Theorem, there exists a point r between s and t such 
that ||x|| r = ||y|| r . This means that J contains an intersection point, contradicting 
our assumption that J contains none. Therefore, we conclude that J is uniform, 
implying that t is standard. Indeed, we have now shown that every exceptional 
point is also an intersection point of X. 



M 
rn—l 
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We now prove that jnj => (jm}- To see this, assume that I — (£o, ^Af ) and that 
the exceptional points in / are given by 

£1 < £2 < • • • < £at-i- 

For each integer m G [1,M], it follows that (£ m -i,£ TO ) contains only standard 
points. Applying Lemma T3.31 we conclude that all of these intervals are uniform. 

Now we apply Lemma 13.41 with (t m _i,t m ) in place of K. For each integer 
m G [1,M], there must exist (a mi i, o. m> 2, . . .) G G°° such that 

OO / 00 \ V* 

(3.6) a = Y[ a m ,n and fa (a) = 4>{a m ,nf 

for all £G (£ m -i,£ m ). Moreover, for each integer m G [1, M), we select (/3 m ,i, /3 TOl 2, • • •) G 
G°° such that 

00 / 00 \ 1 /*"> 

f> = Y[ &m,n and </> tm (a) = I 0(^m,n)* m J 
n=l \ri=l / 

Now let 

R = {a m ,n ■ 1 < m < M, n G N} U {/3 m ,„ : 1 < m < M, neN} 

and note that R is clearly finite. 

To see that R replaces G uniformly on /, we must assume that tel. If t G 
(^m-ij^m) for some m, then 

fa(a) < inf jlK^aO.^aa),-..)!!* : (ai, a 2 , • • ■) G a = JJ a„| 

< || (<t>( a m,l)> <t>( a m,2), ■ ■ -)\\t 

= fa(a), 

where the last equality is exactly the right hand side of (|3.6I) . Given any m, we 
have now shown that 

(3.7) fa(a) =infi\\((f>(ai),^(a2),...)\\t : (ai,a 2 ,...) G a = f[ a„| 

for all t G (t m ~i,t m ). Moreover, the same argument shows that p.7[) holds when 
£ = t m for some 1 < m < M. We finally obtain that (|3.7p holds for all £ G 7 as 
required. 

It is immediately obvious that (|m|) => ([Iv]) . so to complete the proof, we must 
now show that fry} => (JTJ) . Lemma 13.11 establishes this implication in the case 
where I is a bounded interval, so we shall assume that I = (a, 00) for some a > 0. 
Moreover, this lemma enables us to assume the existence of a set A C 0(5) 00 such 
that 

fa{a) = min{||x|| t : x G A} 
for all t G (a, 00). Without loss of generality, we may assume that 

X\ > X2 > £3 > ■ • ■ 

for all (xi, X2, ■ ■ .) G A. Then we define a recursive sequence of sets Ak C A in the 
following way. 

(i) Let A = A. 
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(ii) Given Ak, let Mk+i = mm{xk+i ■ (xi,X2,...) <E Ak}. Observe that Mk+i 
exists and is non-negative because <j>(S) is a finite set of non-negative numbers 
and x k+ i e cf)(S). Now let A k+ i = {(xi, x 2) ■•■)e4: Xfc+i = M fe+ i}. 

It is immediately clear that all of these sets are nonempty and A k+ i C A k for all A:. 
We claim that for every k > 0, there exists s k 6 [a, oo) such that 

(3.8) &(a) = min{||x|| t :xe A k } 

for all t 6 (sfe, oo). We prove this assertion using induction on k, and we obtain the 
base case easily by taking sq = a. 

Now assume that there exists s k € [a, oo) such that (|3.8I) holds for all t £ (s^, oo). 
If = A/j, then we take s k +i = s k and the result follows. Assuming otherwise, 
we may define 

M 'k+i = min {^fc+i = (xi,x 2 , . ■ .) G A k \ A k+ i} . 

As before, we know that this minimum exists because Xk+i belongs to the finite set 
4>(S) for all (xi,X2, ■ ■ ■ ) £ Ak \ A k+ i. Furthermore, we plainly have that M' k+1 > 
Mk+i- If t > Sk then (|3 . 8|) implies that 



t (a)* =mm{||x||* : x e A k } = min <j E x l n : (xi,x 2 ,...) E A h 
Then we conclude that 



,n=l 



<f>t(aY ~E M « = nxnJ E x^ : (xi,x 2 , . . .) S ^ L 

n=l Iti=/c+1 J 

Since ^4fc+i is non-empty, there exists a point (j/i, J/2, ■ ■ ■) £ ^4fe+i Ak, and we 
obtain 

oo 

71=1 n=fc+l 

for all t G (sk, oo). Therefore, 

/ ft X 1 /* / oo \V* 

limsup - E M* < limsup E y* = y fe+ i = M fc+1 . 

*"+ ° V ™=i / V«=fe+i / 

We have already noted that Mfc+i < M£ +1 , which leads to 

/ fc \ v* 



limsup ( 0« (a) 4 - X] J < K+i- 

l/t 



t— >oo 



71=1 



Hence, there exists s k +i € [sfc,oo) such that (^t(a)* — J2n=i^n) < -^fc+i f° r 
all £ e (sfe+i, oo). 

For any point (xi, X2, ■ ■ ■) € A k \ A k +\, we have that M' k , j < Xfc+i so that 



fe x 1 /' / oo \V* 

t («)'-E M n <^+i< E < 



n—1 / \n=fe+l 
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But (xi, X2, • ■ •) G Ak, which means that M n = x n for all 1 < n < k, and it follows 
that 

k oo oo 

71=1 n=k+l n=l 

Then using (|3.8[) . we have now shown that 

(oo 
n=l 

for all (xi, X2, . . .) e4fc\ A k +i- Finally, we obtain that 

<f>t(a) = min{||x|| t : x e A k } = min{||x|| t : x G A k+1 } 

for all t 6 (sfe+i, oo) verifying the inductive step and completing the proof of our 
claim. 

Next, we observe that M = (M ll M 2 , ■ ■ ■) G A C R°°, and by definition of K°°, 
there must exist k such that M n = for all n > k. It follows that M is the only 
element in A k , implying that <j>t{ot) = ||M|| t for all t G (sk, oo). By Lemma [3.11 
there exists a finite set X such that (pt(ct) — {||x|| t : x e X } for all t G (a, s k + 1) 
and we complete the proof by taking X = Xq U {M}. 

□ 

If a set A can be determined, then our proof reveals a finite process for finding 
M, even though A is possibly infinite. We are still unaware of a method by which 
to estimate the number of steps needed to find M. 
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